/**
 * @author caesar
 * @date 2025/7/4
 * @apiNote
 */
/*走台阶
* 有n级台阶，一次只能上1步或2步，共有多少种走法？*/
public class practice4_2 {
    public static void main(String[] args) {
        for(int i=1; i<=10; i++){
            System.out.println("走到第" + i +"级台阶有" + step(i) +"种走法");
        }
        System.out.println();
    }
    public static  int step(int n){
        if(n<1){
            return 0;
        }
        if(n==1 || n==2){
            return n;
        }
        return step(n-1) + step(n-2);
    }


}
